NONLINEARITY OF MATRIX GROUPS 
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The aim of this short note is to answer a question by Guoliang Yu of 
whether the group EL3(Z(x, y)), where Z(x, y) is the free (non-commutative) 
ring, has any faithful finite dimensional linear representations over a field. 
Recall that for every (associative unitary) ring R the group EL„ (ii) is the 
subgroup of GL„(i?) generated by all n x n-elementary matrices Xij{r) = 
Id + rcij {r & R, 1 < i ^ j < n). Clearly, if R has a faithful finite 
dimensional linear representation over a field, then the group EL,„ (ii) also 
has a faithful finite dimensional linear representation over the same field. 
The conclusion is true even if R has an ideal of finite index that has a 
faithful finite dimensional representation (see Theorem [1]). 

The converse implication (which would imply the negative answer to 
G. Yu's question) should have been known for many years, but we could 
not find it in the literature. There are many results about isomorphisms 
between various matrix groups over (mostly commutative) rings from the 
original results of Mal'cev [Maj to results of O'Meara |OMj to Mostow rigid- 
ity results |Moj . 

There are also many result about homomorphisms of one general matrix 
group into another. Churkin |Chj proved that the wreath product Z ; Z" 
embeds into a matrix group over a field K of characteristic if and only 
if the transcendence degree of K over its prime subfield is at least n (a 
similar result is proved in the case of positive characteristic). Hence Shn{K) 
cannot embed into SLm{K') if K,K' are fields of characteristic and the 
transcendence degree of K is bigger than the transcendence degree of K' . 
Much stronger non-embeddability results for general linear groups over fields 
follow from the main result of Borel-Tits |BT] (we are grateful to Yves 
de Cornulier for pointing out to this reference). See also surveys |JWW] 
and [HJW] . 

The main result of the note is the following: 

Theorem 1. (a) Let R be an associative unitary ring, k > 3. The group 
ELfc(i?) has a faithful finite dimensional representation over C if and only 
if R has a finite index ideal I that admits a faithful finite dimensional rep- 
resentation over C. 

(b) The group EL3(Z(x,y)) does not have a faithful finite dimensional 
representation over any field. 
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The proof of this theorem is given at the end of the paper (after Re- 
mark [TB]) . Part (a) of Theorem [T] does not hold if we replace C by a field of 
positive characteristic (see Remark flOl) . Note that the "finite index" con- 
dition in part (a) of Theorem [T] is necessary because there are finite rings 
(say, the endomorphism ring of the Abelian group Z/pZ x 'L/p^'L where p 
is a prime) that do not have any finite dimensional faithful representations 
over fields and even over any commutative rings [Be] . Also parts (a) and 
(b) of Theorem[T]do not hold for EL2. Indeed, by Exercise 2 of Section 2.7 
in [Co| . the group GE2(Q(2;,y)) generated by the elementary and diagonal 
matrices of GL2(Q(a;, y)), is isomorphic to the group GE2(Q[x]) which is a 
subgroup of GL2(C), and so EL2(Z(x,y)) < GE2(Q(x,?/)) is linear. 

Let vr : ELfc(i?) GL„,(i^) be a linear representation of the group 
ELfc(i?), where K is an algebraically closed field, k>2>. 

Definition 2. Let U denote the set U = {7r(a;i3(r)) | r G R} and V be the 
Zariski closure of U . By construction V is an algebraic variety. 

Theorem 3. There exist two distinguished elements and 1 in V and 

polynomial maps +, x : V x V ^ V, — : V ^ V, which give V a structure 
of an associative ring. Moreover the map p : R ^ U d V defined by 
p[r) = 7r(xi3(r)) is a ring homomorphism. 

Proof. Define the "addition" + : [/ x [/ — > J7 as follows ui + ui := u\U2., 
where the multiplication on the right is the one in the group GL„(i^). It is 
clear that this map is given by some algebraic function therefore it extends 
to a polynomial map on 1/ x y. Similarly we can define a map — : y — > 1/ 
as the extension of the inversion u — > . Notice that by construction we 
have the identities 

p(ri) -h p(r2) = yo(ri + r2) and - p(r) = pi^-r), 

i.e., the map /o : i? — > [/ is a homomorphism between Abelian groups. The 
identity element of GL^ is in [/ C y and we will denote it as the distinguished 
element G V, since it is the identify element of U with respect to the 
addition. 

These two operations turn V into an Abelian group: since all the axioms 
are satisfied on the Zariski dense set U they are satisfied on the whole variety 
V. 

In order to define the "multiplication" we need to use two special elements 
W2-i and wyi in ELfc(i?) which have the properties 

'W\2Xvi{r)w^2 = X23{r) and W23Xi3{r)w2i = x^ir) 

The existence of these elements is well known and they can be easily written 
as product of generators in ELfc(i?), for example we can take the matrices 
(embedded in the top left corner if ELfc(i?)). 

/0-10\ /100\ 
wu = \ I and u;23 = 1 

\ooiy \o-io/ 
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Now we can define the algebraic map x : U x U ^ GLn{K) as follows 

Ui X U2 ■■= [w23UlW2i , 'W12U2WY2] 

The commutator relation [xi2(r), 2:23(5)] = Xi3{rs) implies that 

pin) X p{r2) = p{ri.r2), 

thus X is a map from U xU to U and can be extended to a polynomial map 
from V X V to V. The element p{l) plays the role of the unit with respect 
to this multiplication and we will call it 1 € V. 

The same argument as before shows that 0, 1 and the maps +, — and x 
turn V into an associative ring with a unit. □ 

Lemma 4. Let V be an algebraic variety with two algebraic operations, 
given by polynomial functions, which turn it into an associative ring with 1. 
Then: 

(a) any point on V is non-singular, thus the irreducible components ofV 
do not intersect; 

Let Vq denote the irreducible (connected) component of inV then: 

(b) Vq is a two-sided ideal in V ; 

(c) the quotient V/Vq is a finite ring. 

Proof, (a) The structure of an Abelian group on V with respect to the addi- 
tion implies that the automorphism group of the variety V acts transitively 
on the points, therefore all points are non-singular; 

(b) For any v (z V the closure of u x Vq is a irreducible sub-variety V 
(since it is an image of a irreducible one) which contains 0, therefore it is 
a subset of Vq. This shows that Vq is a left ideal in V. Similar argument 
shows that Vq is a right ideal; 

(c) It is a classical result that any algebraic variety has only finitely many 
irreducible components. □ 

Lemma 5. Let V be an algebraic variety over C, with two algebraic oper- 
ations which turn it into an associative ring with 1. Then the irreducible 
component Vq of V is isomorphic to a finite dimensional algebra over C, 
i.e., the ring V is virtually linear over C. 

Proof. Note that the additive group V+ of V is an Abelian Lie group over 
cQ By |Po] Vq is a product of a finite number of copies of C and a finite 
number of 1-dimensional tori. Therefore the fundamental group F of Vq 
(based at 0) is isomorphic to Z*^ for some k < 00, and the product of any 
two loops in F is the same as their point- wise sum in Vq. 

Multiplication by an element in V induces an endomorphism of F and so 
we have a map (p from V to the endomorphism ring End(F) of F. This map 
is continuous and a ring homomorphism because it preserves multiplication 

^We consider the topology on V induced by the usual topology on C", instead of the 
Zariski topology. This is one of the reasons why this argument does not work over fields 
of positive characteristic. 
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by construction and the distributive law implies that tp send the sum of 
the loops to the point-wise sum of their images. The endomorphism ring is 
discrete, therefore the image of Vq is trivial and cj) factors through a map 
(p : V/Vq — > End(r). The ring End(r) does not have any finite sub-rings 
since the characteristic is 0, unless F is the trivial group, because the order 
of the identity in End(r) ~ Matfc(Z) is infinite. Thus T is trivial and Vq is a 
simply connected Abelian Lie group over C. Therefore Vq is isomorphic to 
a finite dimensional vector space over C. The distributive laws imply that 
multiplication on Vq is bilinear, i.e., Vq is a finite dimensional algebra over 
C. □ 

Remark 6. The analog of Lemma [5] is not true in the case of positive 
characteristic. It is possible to construct examples where the exponent of 
the additive group of V is finite but is not equal to the characteristic of the 
field. 

Here is one simple example (it is somewhat similar to the example from [ Be| 
mentioned above): Let K be an infinite field of characteristic 2 and let 
V = K X K with the following operations: 

(a, b) + (c, d) = {a + c, ac + b + d) (a, b) x (c, d) = (ac, bc^ + a^d) 

One can verify directly that F is a commutative ring. The elements (0, b) 
form an ideal / with zero multiplication, V/I is isomorphic as a ring to the 
field K (identified as a set with {(a,0) | a S K})^ the action of V/I on I 
is given by (a,0)(0,(i) = (0, a^d). Every element of the form {a,b), a ^ 0, 
is invertible (the inverse is {a~^, A)), i-e., F is a local ring with a maximal 
ideal /. Therefore that ring does not have proper ideals of finite index. This 
ring is not linear over any field since all elements of the form (a, 6), a ^ 0, 
have "additive" order 4. Hence V is not virtually linear. 

Corollary 7. Let V be an algebraic variety over a field of characteristic 0, 
with two algebraic operations which turn it into an associative ring with 1. 
Then any ring homomorphism (j) : Z(x,y) V has non-trivial kernel. 

Proof. By the previous lemma V is virtually linear therefore it satisfies some 
polynomial identity |Roj . but the ring y) does not satisfy any polynomial 
identity |Roj . Therefore 4> is not injective. □ 

Using Lemma [5] we can easily recover a significant part of the result by 
Chen jC]. Let L> be a (noncommutative) division ring, and consider a group 
homomorphism from SL„,(D) to G{k) with Zariski-dense image, where G 
is a simple algebraic group defined over a field k. Then D must be finite- 
dimensional over its center. The following corollary recovers that result in 
the case of characteristic and n > 3. 

Corollary 8. Let D be a non- commutative division ring with characteristic 
0. Then the group EL„(L)), n > 3, has nontrivial finite dimensional repre- 
sentations in characteristic if and only if D is finite dimensional over its 
center. 
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Proof. Let vr : EL„(D) GL„(A;) be a nontrivial representation of the 
group EL„(Z)). Therefore the map p : D — s- [/ is a ring homomorphism 
with a non-trivial image and p has to be an isomorphism since D does not 
have any non-trivial ideals. By Lemma [5] is linear and thus it satisfies 
some polynomial identity. Finally by a theorem of Kaplansky [H] every 
division algebra D satisfying a polynomial identity is finite dimensional over 
its center. The other direction is obvious. □ 

Lemma 9. Let V be an algebraic variety over a field K (of arbitrary char- 
acteristic) with two algebraic operations which turn it into an associative 
ring with 1. If V is irreducible then the multiplicative group of V is linear 
over K . 

Proof. Let A denote the ring of germs of rational functions on Vq defined 
around the point 0. Let / be the maximal ideal in A consisting of germs 
that are at 0. By Lemma 131 all points of V , including the point 0, are 
non-singular. Therefore ///^ is a finite dimensional vector space over the 
field A/ 1 = K, and the dimension coincides with the dimension of V. 

The left multiplication /.„ by any v defines an algebraic map Vq ^ Vq 
which fixes therefore it induces an endomorphism l^j : A ^ A. It is 
clear that these maps define a group homomorphism ip : V* ^ Aut(^) 
by {'ip{v){f)){x) = f{lv{x)), where V* is the set all invertible elements in 
V. The kernel S of the map '0 consists of all elements v in V* such that 
(f — 1) X Vo = 0, because the triviality of 1^ implies that the multiplication 
by V gives the identity map from Vq to Vq. If y is connected then Vq contains 
1 thus the only element in the kernel of tp is the identity. 

Consider the maps if^n '■ V* ^ Aut(^//'^) induced by "0 and their kernels 
Sn = ker By construction the sets Sn form a decreasing sequence of 
sub-varieties of V and that f^nSn = S. By the Noetherian property, we have 
that there exist Af > such that S = S'a/, i.e., the map ipM is injective. 

The group Aut(A//^^) is linear over K because it is inside the group of all 
linear transformations of A/I^'^ considered as a (finite dimensional) vector 
space over i.e., ipM is a faithful linear representation of V . □ 

Remark 10. Let V be the variety with the ring structure constructed in 
Remark El The group EL3(1/) is a subgroup of the multiplicative semigroup 
of the ring of 3 x 3 matrices over V , which is an algebraic variety (isomor- 
phic to K^^ , where the addition and the multiplication are given by some 
polynomial functions of degree 4). Lemma El implies that EL3(T^) is linear 
group over K. Thus, there exists a ring R which is not (virtually) linear 
over any field, but the group EL3(i2) is linear. Hence part (a) of Theorem [H 
does not hold in the case of positive characteristic. 

The result in Corollary [71 also holds in the case of positive characteristic, 
but the argument is different. 
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Theorem 11. Let V be an algebraic variety with two algebraic operations 
which turn it into an associative ring. Then any ring homomorphism cj) : 
7j{x,y) V has a non-trivial kernel. 

Proof. Let A; be the dimension of V and let assume that the map (p is injec- 
tive. Let s/ denote the symmetric function on I arguments, i.e., 

Sl{xi, ...,Xi)= ^{-'^TYI 

crGSn 

Pick elements ri, r2, . . . , r^+i such that s/(ri, . . . , r/) is not in the ring 
R = y) for any I < k + 1 (for example we can take = xy^^^). Let M/ 
denote the Z span of the elements ri, . . . , r; in the ring R and let iV; be the 
Zariski closure of (piMi) in V. 

Lemma 12. The symmetric function si+i is zero when evaluated on any 
I + 1 elements in Mi . 

Proof. The polynomial is linear in every variable and anti-symmetric, 
and Ml is spanned by less that I + 1 elements. □ 

This immediately implies: 

Corollary 13. The symmetric function s;-)_i is zero when evaluated on any 
I + 1 elements in Ni . 

Lemma 14. For any I we have that dimA^; > dimA'^^^i. 

Proof. Let Ni^i denote the set i.(j){ri) + Ni^i for a positive integer i (here 

i. r denotes the sum r + r + • • • + r). Using the fact that the operation + is 
an algebraic function, we can conclude that this is a sub-variety of A*"; and 
dim Ni^i = dim A'^f-i because the algebraic map v i.(p{ri) + t; is a bijection 
from V to V. Let us show that these subvarieties are disjoint: assume that 

ii. (j){ri) + vi = i2-f/'(n) + V2 for some different integers ii and Z2 and some 
points vi.,V2 € -/V;_i. Using the linearity of the symmetric function si we 
have 

(«2 - ii)-si (0(ri), . . . , (/-(r/^i), (t){ri)) = si ((/)(ri), . . . , (/)(r/_i), ui - V2) = 
= si {(pin), . . . ,4>(,ri_i),vi) - si {(l){ri), . . . ,(/)(n_i),W2) = 
because si is trivial on Ni-i. However this contradicts the choice of the 
elements rj and the injectivity of (p because 

(«2 - ii)-si {(p{ri), . . . ,(/)(r/_i),(/)(r/)) = <p{{i2 - ii).si{ri,.. . ,ti)) / 0. 

Thus Ni contains infinitely many subvarieties of dimension equal to the one 
of Ni^i, which is only possible if dimiV; > diuiNi^i. □ 

The above lemma yields: 

Corollary 15. The dimension of Ni is greater than or equal to I. 

This is a contradiction because by construction A'^^+i C V and dimU = 
k < k + 1 < dim A'^fc+i, which completes the proof of Theorem II 1[ □ 
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Remark 16. It is not clear if it is possible to embed ¥p{x,y) into an al- 
gebraic variety with a ring structure over a field of positive characteristic. 
(The above argument only works if the "base ring" contains Z.) 

Before completing the proof of Theorem [H we need to prove a lemma 
about the Steinberg groups St„(i?) where R is an associative unitary ring. 
This group has (formal) generators Xij{r) for 1 < i ^ j < n and r & R, 
which satisfy the following commutator relations: 

Xij{r)xij{s) = Xij{r + s) 

[xij{r),Xpq{s)] = I ifi^qj^p 

[xij{r),Xjk{s)] = Xik{s) liii^k 

There is a surjection from Sin{R) onto EL„(i?) mapping Xij{r) to Id + rejj. 
The kernel of this surjection is denoted by K2^n{R)- 

The following lemma is fairly standard and probably well known. We are 
grateful to Nikolai Vavilov for correcting the original proof of that lemma. 

Lemma 17. If R is a finite ring, then the Steinberg group St„(ii) is finite 
for any n > 3. 

Proof. Using results of Vaserstein [Vaj and Milnor [Mi] we deduce that in 
the case of a finite ring R, the groups K2^n{R) do not depend on n > 3 and 
are finite and central in St„(i?) (because the stable range of a finite ring is 
1). Therefore, the Steinberg group St„(i?), n > 3, is a perfect extension of a 
finite group K2^n{R) by the finite group EL„,(i?) and thus is also finite. □ 

Proof of TheoremUl (a) Suppose that G = EL3(i?) is linear over a field C. 
Then by Theorem [3] R embeds into a ring that is a variety over C. By 
Lemma [5l then R has a finite index ideal that is linear over C. 

Suppose now that R has a finite index ideal / that is linear over C. 
Consider the congruence subgroup Gj of G corresponding to I, that is the 
subgroup generated by all Xij{r), r ^ I. The subgroup Gi has a finite index 
in G, because the quotient G/Gj is a homomorphic image of the Steinberg 
group St3(i?//) which is finite by Lemma [T71 Also, Gi is linear over C, 
therefore G is linear over C (consider the representation induced by the 
faithful representation of Gj). 

(b) Suppose that G = EL3(Z(x,y)) is linear over any field K. Again 
by Theorem [3l then TL{x^y) embeds into a ring that is a finite dimensional 
algebraic variety over K. By Theorem I 111 that is impossible, a contradiction. 

□ 

The following theorem can be proved in the same manner as Theorem [TJ 

Theorem 18. (a) If the group St3(-R) is linear over C, then R has a finite 
index ideal that is linear over C. 

(b) The group St3(Z(a;,y)) is not linear over any field K. 
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